Self-stabilizing k-clustering in mobile ad hoc networks

In this thesis, two silent self-stabilizing asynchronous distributed algorithms are given for constructing a k-clustering of a connected network of processes. These are the first self-stabilizing solutions to this problem. One algorithm, FLOOD, takes O( k) time and uses O(k log n) space per process, while the second algorithm, BFS-MIS-CLSTR, takes O(n) time and uses O(log n) space; where n is the size of the network. Processes have unique IDs, and there is no designated leader. BFS-MIS-CLSTR solves three problems; it elects a leader and constructs a BFS tree for the network, constructs a minimal independent set, and finally a k-clustering. Finding a minimal k-clustering is known to be NP -hard. If the network is a unit disk graph in a plane, BFS-MIS-CLSTR is within a factor of O(7.2552k) of choosing the minimal number of clusters; A lower bound is given, showing that any comparison-based algorithm for the k-clustering problem that takes o( diam) rounds has very bad worst case performance; Keywords: BFS tree construction, K-clustering, leader election, MIS construction, self-stabilization, unit disk graph

The prospective study on prevalence of menstrual disorders in school going adolescents at Sangareddy district, Telangana

Background: Menstrual disorders are common sources of morbidity among adolescent girls. Overall, 75% of adolescent’s experience problems with menstruation either with delaying in onset, irregular menstrual cycles, painful or heavy periods. The study was aimed to evaluate the prevalence and examine the key areas of need and explore the experience of adolescent girls with menstrual problems like dysmenorrhea, Amenorrhea, menorrhagia and PMS.Methods: The study employed prospective observational design. The pre-designed, self-administered, semi-structured questionnaire was used to elicit the data from 1100 adolescents selected from Government schools in and around Sangareddy district, Telangana by random sampling technique. Data was analyzed by using Chi-square test in Statistical package for social sciences (SPSS) version 22.Results: A total of (65.6%) subjects were unaware of menstruation before menarche. The mean age at menarche was found to be 12.5±1.36 years. Dysmenorrhea (N=158.6) and PMS (N=125.7) were most commonly reported disorders. Majority of subjects have complained about abdominal pain (N=719). Many of subjects (N=292.7) were found to have history of menorrhagia. Many of them reported about irregular periods (N=172). Study resulted there is positive correlation between dysmenorrhea and dysmenorrhea with PMS with p value <0.05 and also amenorrhea and amenorrhea with dysmenorrhea with p value <0.05 which are significant.Conclusions: This study revealed that majority of girls prone to menstrual problems which often goes unreported due to lack of knowledge on their reproductive health. Hence there is a huge need of educating and screening programs in schools for early diagnosis and management of menstrual disorders, which will improve quality of life and also lower the risks for future diseases

Self-stabilizing leader election in optimal space under an arbitrary scheduler

AbstractA silent self-stabilizing asynchronous distributed algorithm, SSLE, is given for the leader election problem in a connected unoriented (bidirectional) network with unique IDs. SSLE also constructs a BFS tree on the network rooted at that leader. SSLE uses O(logn) space per process and stabilizes in O(n) rounds, against the unfair daemon, where n is the number of processes in the network

Fragment-based design and MD simulations of human papilloma virus-16 E6 protein inhibitors

The main objective of this study is to screen potential small molecule inhibitors against HPV (Human Papilloma Virus)-16 E6 protein (HPV16 E6P) using a fragment-based approach. Twenty-six natural HPV inhibitors were selected based on the review of the literature. Among them, Luteolin was selected as the reference compound. These 26 compounds were used to generate novel inhibitors against HPV16 E6P. Fragment script and BREED of Schrodinger software were used to build novel inhibitor molecules. The result in 817 novel molecules was docked into the active binding site of HPV E6 protein and the top ten compounds were screened based on binding affinity compared to Luteolin for further study. Compounds Cpd5, Cpd7, and Cpd10 were the most potent inhibitors of HPV16 E6P and these were non-toxic and showed high Gastrointestinal (GI) absorption and positive drug-likeness score. Complexes of these compounds were stable in the 200 ns Molecular Dynamics (MD) simulation. These 3 HPV16 E6P inhibitors could be the lead molecules as new drugs for HPV-related diseases. Communicated by Ramaswamy H. Sarma</p